home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / b_queue.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.8 KB  |  88 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  b_queue.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_BQUEUE_H
  17. #define LEDA_BQUEUE_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // bounded queues
  21. //------------------------------------------------------------------------------
  22.  
  23. #include <LEDA/basic.h>
  24.  
  25.  
  26. template<class type> 
  27.  
  28. class _CLASSTYPE b_queue  
  29. {
  30.         type* first;     // first element of array
  31.         type* stop;      // one position behind last element of array
  32.         type* start;     // current start of queue (wraps around)
  33.         type* end;       // one position behind end of queue (wraps around)
  34.  
  35. public:                                        
  36.  
  37. b_queue(int s) 
  38. {
  39. #if !defined(LEDA_CHECKING_OFF)
  40.   if (s<1) error_handler(88,"_b_queue: bad size");
  41. #endif
  42.   first = new type[s];
  43.   if (first==0) error_handler(88,"_b_queue: out of memory");
  44.   stop  = first+s;
  45.   start = end = first; 
  46. }
  47.  
  48. virtual ~b_queue() { delete [] first; }
  49.  
  50. int empty() const { return (size()==0) ? true : false; }
  51.  
  52. int size() const 
  53. { int s = end-start;
  54.   return (s<0) ?  (stop-first+s) : s;
  55. }
  56.  
  57. void append(type& a)
  58. { *end++ = a;
  59.   if (end == stop) end = first;
  60. #if !defined(LEDA_CHECKING_OFF)
  61.   if (start==end) error_handler(88, "_b_queue overflow");
  62. #endif
  63. }
  64.  
  65. type pop()
  66. {
  67. #if !defined(LEDA_CHECKING_OFF)
  68.  if (start==end) error_handler(88, "_b_queue underflow");
  69. #endif
  70.   type x = *start++;
  71.   if (start == stop) start = first;
  72.   return x;
  73. }
  74.  
  75. type top() const
  76. {
  77. #if !defined(LEDA_CHECKING_OFF)
  78.   if (start==end) error_handler(88, "_b_queue empty");
  79. #endif
  80.   return *start;
  81. }
  82.  
  83. void clear() { start = end = first; }
  84.  
  85. };
  86.  
  87. #endif
  88.